Wyniki pętli czynnikowej są niepoprawne po 5. iteracji

Przekraczasz pojemność typu int (2 147 483 647), więc wynik jest zawijany do minimalnej wartości int. Zamiast tego spróbuj użyć long.
To powiedziawszy, metoda, której obecnie używasz, nie da prawidłowej odpowiedzi: w rzeczywistości obliczasz obecnie 10! ^ 2.
Po co komplikować sprawy? Możesz łatwo zrobić coś takiego:
długi x = 1L;
dla (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
co pokazuje kolejne silnie aż do 10! został osiągnięty.
Ponadto, jak wspominali inni, jeśli potrzebujesz wartości większych niż te, które mogą obsługiwać, powinieneś użyć BigInteger, który obsługuje dowolną precyzję.
|
To jest problem z przepełnieniem liczby całkowitej. Użyj long lub unsigned long zamiast int. (I jak zasugerował @Dunes, najlepszym rozwiązaniem jest naprawdę BigInteger podczas pracy z bardzo dużymi liczbami, ponieważ teoretycznie nigdy się nie przepełni)
Podstawową ideą jest to, że ze znakiem int przechowuje liczby od -2 147 483 648 do 2 147 483 647, które są przechowywane jako binarne bity (wszystkie informacje w komputerze są przechowywane jako 1 i 0)
Liczby dodatnie są przechowywane z 0 w najbardziej znaczącym bicie, a liczby ujemne są przechowywane z 1 w najbardziej znaczącym bicie. Jeśli twoja liczba dodatnia stanie się zbyt duża w reprezentacji binarnej, cyfry zostaną przeniesione do bitu ze znakiem i zamieni twoją liczbę dodatnią w binarną reprezentację liczby ujemnej.
Wtedy, gdy silnia stanie się większa niż nawet to, co może przechowywać bez znaku int, „zawinie się” i straci przeniesienie z najbardziej znaczącego (podpisanego) bitu - dlatego widzisz wzór naprzemiennych wartości dodatnich i ujemnych w swoim wyjściu.
|
Twój wzór na silnię jest nieprawidłowy. Otrzymasz to:
Krok 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Krok 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 lub powinno być: 10 * 9 * 8 => 720
Ale złe wyniki wynikają z faktu, że osiągnąłeś maksymalną wartość dla typu int, jak wskazali inni
Twój kod powinien być
klasa publiczna Silnia
{
public static void main (String [] args)
{
podwójna silnia = 1;
dla (int n = silnia; n> = 1; n--)
{
silnia = silnia * n;
System.out.printf ("% d", silnia);
}
}
}
|
Oprócz tego, co inne odpowiedzi wspominają o przepełnieniu, twój algorytm silni jest również nieprawidłowy. 10! powinien obliczyć 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1, robisz (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Spróbuj zmienić pętlę na następującą:
int x = 1;
dla (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
W końcu przepełnisz się, jeśli spróbujesz obliczyć silnię wyższych liczb, ale int jest wystarczająco duży, aby obliczyć silnię 10.
|
Twoja odpowiedź
StackExchange.ifUsing ("editor", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("snippets", function () {
StackExchange.snippets.init ();
});
});
}, "fragmenty kodu");
StackExchange.ready (function () {
var channelOptions = {
tagi: „” .split („”),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Muszę uruchomić edytor po fragmentach, jeśli fragmenty są włączone
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("snippets", function () {
createEditor ();
});
}
else {
createEditor ();
}
});
function createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: prawda,
przyrostek: "",
imageUploader: {
brandingHtml: „Obsługiwane przez \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" ikona-svg \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7,94324 47,1084 7,58816C47.4091 7,46349 47,7169 7,36433 48,0099 7,26993C48.9099 6,97997 49,672 6,73443 49,672 5,93063C49.672 5,22043 48,9832 4,61182 48,1414 4,61182C47.4335 4,61182 46,7256 4,9256,43,43354,61182 46,7256 4,9168,60 468,56 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46,1709 13.2535 46,1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10.1419C4184184.492 1448.1709 1448.1709 41,5985 12,6954 41,5985 10,1419V6,59049C41,5985 5,28821 41,1394 4,66232 40,1061 4,66232C39.0732 4,66232 38,5948 5,28821 38,5948 6,59049V9.60062C38,5948 10,8521 38,2696 11,5455 37,0451 11,5455C35 521 35,4954 9,60062V6,59049C35,4954 5,28821 35,0173 4,66232 34,0034 4,66232C32,9703 4,66232 32,492 5,28821 32,492 6,59049V10,1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd \ "clip-rule = d = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499.4.86533 26.7335.153687 25.76087C13.4994.86533 26.7335 4.56087 25.76087 13.913C26.5612 13,913 27,4607 13,4902 28,1109 28,1161 12,7799 12,7229 12.6616C28.1109 28,121 12.8346C28.1256 12,8854 28,1301 12,9342 28,1301 27,2502 15,2321 14,4373 12.983C28.1301 25,777 15.2321C24.8349 15,2321 24,1352 14,9821 23,5661 22,8472 14,5218 14.7787C23.176 22,5437 14,6393 14.5218C21 .7977 14,5218 21,2429 15.0123 21,2429 15.6887C21.2429 16,7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.943241.2611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.611.617 9,27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11,9512C16.8045 13,2535 17,2637 13,8962 18,2965 13,8962C19.3298 13,8962 19,8079 13,2535 19,8079 18,4879 4,62866 11.9512V8.12928C19.8079 5,82936 16,4027 4.62866C15.1594 4,62866 14,279 4,98375 13,3609 11,6581 4,62866 5.88013C12.653 5,05154 10,3573 4.62866C9.34336 4,62866 8,57809 4,89931 7,9466 5.5079C7.58314 4,9328 7,10506 4,66232 6,51203 4,66232 5,00066 4.66232C5.47873 5,28821 5,00066 6,59049V11,9512C5,00066 13,2535 5,47873 13,8962 6,51203 13,8962C7,54479 13,8962 8,0232 13,2535 8,0232 11,9512V8.90741C8.0232 7,58817 8.44431 6,91179 9,53458 6,91179C10.5104 6,911,8128108108108108108108108108108108108108108108108108108108108108108108108108108108108108108108108108109 0,4375 13,8962 13,9157 13,2535 13,9157 11,9512V8.90741C13,9157 7,58817 14,3365 6,91179 15,4269 6,91179C16,4027 6,91179 16,8045 7,58817 16,8045 8,94108V11,9512Z \ "/ \ u003e \ u003cpath3 2,866,316 2,866,316,316 4,66232C0,791758 4,66232 0,313354 5,28821 0,313354 6,59049V11,9512C0,313354 13,2535 0,791758 13,8962 1,82471 13,8962C2,85798 13,8962 3,31675 13,2535 3,31675 11,9512V6,59049Z \ "/ \ u003e \ u 003cpath d = \ "M1,87209 0,400291C0,843612 0,400291 0 1,1159 0 1,98861C0 2,87869 0,822846 3,57676 1,87209 3,57676C2,90056 3,57676 3,7234 2,87869 3,7234 1,98861C3,7234 1,1159 2,9002056 0,400291 \ 0,400291" 0,400291 " / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "Wkład użytkowników licencjonowany na mocy \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "\ u003e (polityka treści) \ u003c / a \ u003e",
allowUrls: true
},
onDemand: prawda,
discardSelector: ".discard-answer"
, natychmiastShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Dziękujemy za przesłanie odpowiedzi na temat Stack Overflow!
Pamiętaj, aby odpowiedzieć na pytanie. Podaj szczegóły i udostępnij swoje badania!
Ale unikaj…
Proszenie o pomoc, wyjaśnienia lub odpowiadanie na inne odpowiedzi.
Wygłaszanie oświadczeń na podstawie opinii; poprzyj je referencjami lub osobistym doświadczeniem.
Aby dowiedzieć się więcej, zapoznaj się z naszymi wskazówkami dotyczącymi pisania doskonałych odpowiedzi.
Wersja robocza zapisana
Wersja robocza odrzucona
Zarejestruj się lub zaloguj
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Zarejestruj się za pomocą Google
Zarejestruj się za pomocą Facebooka
Zarejestruj się przy użyciu adresu e-mail i hasła
Zatwierdź
Opublikuj jako gość
Nazwa
E-mail
Wymagane, ale nigdy nie pokazywane
StackExchange.ready (
function () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-niepoprawne-po-5. iteracji% 23new- odpowiedź ',' strona_pytania ');
}
);
Opublikuj jako gość
Nazwa
E-mail
Wymagane, ale nigdy nie pokazywane
Opublikuj swoją odpowiedź
Odrzucać
Klikając „Opublikuj odpowiedź”, akceptujesz nasze warunki korzystania z usługi, politykę prywatności i politykę dotyczącą plików cookie
Nie szukasz odpowiedzi? Przeglądaj inne pytania oznaczone tagami java lub zadaj własne pytanie.